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Abstract 

Kontsevich's formality theorem and the consequent star-product for- 
mula rely on the construction of an Loo-morphism between the DGLA of 
polyvector fields and the DGLA of polydifferential operators. This con- 
struction uses a version of graphical calculus. In this article we present the 
details of this graphical calculus with emphasis on its algebraic features. It 
is a morphism of differential graded Lie algebras between the Kontsevich 
DGLA of admissible graphs and the Chevalley-Eilenberg DGLA of linear 
homomorphisms between polyvector fields and polydifferential operators. 

Kontsevich's proof of the formality morphism is reexamined in this 
light and an algebraic framework for discussing the tree-level reduction of 
Kontsevich's star-product is described. 
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1 Introduction 

In the breakthrough paper |Kon97| solving the long-standing problem of defor- 
mation quantization, Maxim Kontsevich makes use of a perturbative approach 
in writing his solution: the formality L M -quasi-isomorpIiism. The ideological 
background is that of a string theory and, as it was explained in |CF99| , the for- 
mality morphism is really the perturbative expansion of the partition function 
of a sigma model on the unit disk with the 2-point function yielding the star- 
product. From a mathematical point of view, Kontsevich's construction can 
be seen as a graphical calculus for derivations, providing another example of 
the ubiquity of graphical calculi in contemporary mathematics (e.g. Feynman 
diagrams, Turaev's tangles, knot and 3-manifold invariants, TQFTs, operads 
and PROPs etc.). The analogy between Kontsevich's and Feynman's graphical 
calculus was further pointed out in |Ion03j . 

In this article we focus on the graphical calculus for derivations from the 
mathematical point of view, insisting on the fact that the Kontsevich's rule 
implements graphically an action, which extends the basic rule associating to a 
colored arrow the corresponding evaluation 

x 

by incorporating the Leibniz rule relative to the natural tensor product given 
by disjoint union: 




x y xy 



ip(x)y + x(p(y). 



The main result is Theorem l6.1l stating that Kontsevich's graphical calculus 
is a DGLA morphism between the differential graded Lie algebra ^ * of Kont- 
sevich's admissible graphs and the Chevalley-Eilenberg differential graded Lie 
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algebra C E' (T' oly , D' oly ) of linear homomorphisms between polyvector fields 
and polydiffcrcntial operators. From this it follows that a solution of the Maurer- 
Cartan equation in §f * induces by push-forward a solution of the Maurer-Cartan 
equation in CE*(T£ ol , D* ol ); therefore it provides an Loo-morphism between 
^poiy an d -^poiy wn i cn m turn can be used to define a star-product quantization 
of Poisson structures. The interplay between the DGLA structure on admissible 
graphs and its dual dg-Lie-coalgebra structure is mentioned, pointing out its role 
in reducing the problem of solving the Maurer-Cartan equation on graphs to 
the problem of finding a system of "weights" Wv satisfying the cocycle equation 
which is dual to the Maurer-Cartan equation. 

In the final part of the paper, we show how the DGLA structure on pro- 
vides a nice algebraic framework for studying the tree-level approximation of 
Kontsevich's star product formula. Indeed, by homotopical transfer of structure, 
the DGLA structure on C S* induces an Loo-algebra structure on the subcom- 
plex^"* of forest graphs, and an Loo-morphism Uao '■ — » CE'(T' oly , D' oly ), 
whose principal part is the Kontsevich's graphical calculus restricted to forest 
graphs. As a consequence one obtains that it is possible to write a star-product 
formula as a sum over forest graphs; this formula is given by a Kontsevich-type 
formula involving only forest graphs (the so-called tree-level or semi-classical ap- 
proximation) plus non-linear corrections corresponding to non simply-connected 
graphs in the original Kontsevich's formula. 

There is a considerable overlap between the first few sections of this paper 
and other expositions of Kontsevich's paper |Cat04l iKeH IDS02I lATvTM02] etc., 
but we tried to reorganize the presentation to clarify the DGLA structure on 
graphs, together with the key feature of Kontsevich's approach, namely that the 
graphical calculus U is a DGLA morphism. 

Acknowledgments. The authors thank Bcnoit Dherin, Fabio Gavarini and the 
Referees from Letters in Mathematical Physics for very useful comments and 
suggestions on the first version of this paper. 

2 The graphical calculus for derivations 

An oriented graph can be used to build a differential operator out of a finite 
set of polyvector fields. This construction is quite standard (see, for instance 
|Kon97| ) and we will recall only its computational rules here. To begin with, 
we need to specify which graphs we do have in mind. 

2.1 Kontsevich's admissible graphs 

By definition, an admissible graph with n internal vertices and m boundary 
vertices is a finite oriented graph T endowed with the following additional data/ 
conditions: 

1. the vertices of Y are split into the two totally ordered disjoint subsets of 
internal and boundary vertices; 



3 



2. the internal vertices are numbered from 1 to n; 

3. the boundary vertices are numbered from 1 to to; 

4. no edge stems from a boundary vertex, i.e., boundary vertices are sinks; 

5. an ordering on the edges stemming from each internal vertex is given; due 
to the total order on the internal vertices, this is equivalent to a total 
order on the set of all edges of T; 

6. there are no multiple edges, and no loops, i.e. edges starting and ending 
on the same vertex. 

A good way of visualizing admissible graphs is as graphs drawn into a disk, 
with internal vertices in the interior of the disk and boundary vertices on the 
boundary, in such a way that all their edges are realized as geodesies for the 
standard hyperbolic metric of the disk. An example is given in the following 
figure, depicting an admissible graph with 2 internal vertices and 3 boundary 
vertices: 




Figure 1: an admissible graph 



2.2 Graphical calculus for derivations 

Let now x l be coordinates on M. d , and let di be the corresponding vector fields. 
The space of polyvector fields on R d is 

oo oo 

^oiy = T Poiy = H°(M. d ; /\ k+1 TM. d ). 
fe=-i fe=-i 

The graphical calculus for derivations uses a graph T with n internal and to 
boundary vertices, together with n polyvector fields, to build a polydifferential 
operator acting on to smooth functions defined on M. d . In other words, if we 
denote by -D^iy 1 the space of polydifferential operators acting on m smooth 
functions defined on K rf ( ^3.21 see also |Cat04| . p. 24), then the graphical calculus 
for derivations associates to a graph T with n internal and m boundary vertices 
a map 

More precisely, if v r + 1 is the number of edges stemming from the r th internal 
vertex of T, then Ut is a map 

71 

r=l 
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which is better expressed in the grading preserving form 

n 

Ur: (g)T£ ly - (D poiy [v(T) 1 - e(T)])£ 

r=l 

where e(r) and v(T) are the number of edges and vertices of T, respectively, 
and we have used the identities 

n 

e(r) = n + v r ; 

r=l 

v(T) = m + n. 

This suggests to introduce a bigrading on admissible graphs as follows. 

Definition 2.1. An admissible graph of type (jp,q) is an admissible graph Y 
such that 

1. p = x(r) - i = w(r) - e (r) - 1 ; 

2. the number of internal vertices of T is q. 

The set of isomorphism classes 1 of admissible graphs of type (p, q) will be de- 
noted by the symbol Q p ' q . 

With these notations, U can be seen as a map 

U:g™^Kom((T; oly )®«,D- poly \p}), 

where the homomorphisms on the right hand side are grading preserving. We 
will return on this in the following sections. 

Now, let us explicitly describe the rules of graphical calculus. Such rules 
define 

{Ur(£i ® • • • <8> f„)|/o ® • • • ® /m-i) 
as a state sum. Namely, evaluation of the polydifferential operator above is 
computed by considering the decorated graph corresponding to our data, i.e., the 
graph T with the internal vertices labeled by the polyvector fields {£ r }r=i,...,n 
and the boundary vertices labeled by the functions {fj}j=i,..., m - Now proceed 
to a state-sum construction; the edges stemming from each internal vertex v of 
T are labeled by tensor indices ik with k given by the numbering induced by 
the total order on the set of edges. We refer to this operation as "coloring" the 
graph. 

The value of such a colored graph is defined as the product over the contri- 
butions of the vertices of T, where the value of a decorated vertex v is 




|Out,|!d In X° uU 



Out,, 



1 An isomorphism of admissible graphs is an isomorphism of the underlying oriented graphs 
which preserves all the additional structures on them. 
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for an internal vertex, and 

In„ 

for a boundary vertex, where In„ and Out„ are the multi-indices corresponding 
to the numbering on the incoming and outgoing edges at the vertex v. Finally, 
we sum over all repeated indices according to Einstein's convention. 

Remark 2.1. Polydifferential operators can be built by two basic operations: 
multiplication of functions, and m-vector fields acting as polyderivations on m 
functions. These two basic operations are represented in the graphical calculus 
for derivations U by the most basic graphs. Namely, multiplication of m func- 
tions is represented by the graph bo. m with no internal vertices and m boundary 
vertices: 



P4o.J/o®/l®"-®/m-l) = 




It is an element of Q m ~ ' . The identification of m-vector fields with polyderiva- 
tions is represented by the admissible graph b\^ m with one internal vertex, m 
boundary vertices and m edges (we will call b\ >m an m- corolla): 



(U Km {£,)\fo®h®---®fm-l) = 




= ml? oil - i - 1 (^0/0)^/1) • • ■ (dwJ™-!)- 
It is an element of Q ' , independently of m. 

2.3 A computation example 

We want to compute the pairing 

where T is the graph of Figure 1 in H2.ll The first step consists in decorating 
the boundary vertices with the functions /, g and h, and the internal vertices 



G 



with the poly vector fields £1 and £2: 
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Note that both the internal vertices of T have two outgoing edges. This means 
that both £1 and £ 2 have to be bi-vector fields in order to have a non-trivial 
pairing. Let us write £1 = S,[ lt2 d ll Ad l2 and £ 2 = tg^d^ Ad u . We now "color" 
the edges of T. The fc th edge is labeled by ik- 
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Now we are left with the task of giving a value to the above colored graph. To 
do this we look at the values of the vertices: 

.1A2 ^ ' - 3 /\m ^ 4l42 ' 

j; | - > ft 3 / ; jr i-> a l4 g ; 1 1 ^ a J2 /i 

f 9 h 

and multiply them. In conclusion, we get the formula 

(Ut (£1 ® 6) 1/ ® ® /i> = 4 CI 122 (ft, ^ 3i4 ) /) (9u5) (ft 2 ^ ■ 



3 The Chevalley-Eilenberg DGLA CE'(T' olr DJ oly ) 

We review the Lie algebra structures of the main DGLAs involved, together with 
the corresponding canonical differentials. This is standard material included for 
the sake of completeness. 



3.1 The Lie algebra T p ' oly 

The space T° ol of polyvector fields on R d is endowed with a graded Lie algebra 
structure by the Schouten-Nijenhuis bracket: 

[&A-- • A£ fe ,?7o A •• ■ Ai]i}sn = 

= ^2(- 1 ) i+i+ %>Vj] A £0 A • • • A ii A • • • A £ fe A r? A • • • A rjj A • • • A m, 
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where k, I > and 77-,- € T'poly; the hat over a factor denotes its absence. We 
will use the shorthand notation 

6 := £0 A • • • A ii A • • • A & 

so that the Schouten-Nijenhuis bracket is written as 

ft z 

Ko A • • • A &,Tfc A • • • A 77,]^ = £ 5Z(-l) <+, ' +fc Ki, Vj] A A r?j. 

i=0 j=0 

The Schouten-Nijenhuis bracket is induced by a pre-Lie operation on polyvector 
fields, the Nijenhuis-Richardson pre-Lie multiplication ( Kon9T|, p-15; |Kel| . 
|Moc02j p.81). By this we mean that there is a (non associative) multiplication 

a • fSs 7 1 ' k rpk+l 

•■ J poly J poly ~> J poly 

such that C |Kon97| . p.15): 

The definition of the Nijenhuis-Richardson • operation is the following: if £ = 
£0 A ■ ■ • A £fc and 77 = 770 A • • • A r)i, with 77^ G T° oly , then 

£•'/ X ' ' 

id 

where = ^ii^aVj)^- Note that, if one writes £ = C '" lk di A ■ ■ ■ A d ik 

and 77 = rf °"^ l dj A ■ ■ ■ A dj n the formula of the Nijenhuis-Richardson pre-Lie 
multiplication is written as f |AMM02| . p. 19): 

fe 

£•1 = ^(-ir -1 ^-**^^ -*)^ A • • • A^ r A • • • A% A d jo A • • • A d jn 

r=l 

i.e., the Nijenhuis-Richardson multiplication can be written as an alternate sum 
of elementary multiplications « r , where 

£ . r 77 = ^o.-i» (d ir r?°-i l )d i0 A ■ ■ ■ A £>i r A ■ ■ ■ A di k A dj a A ■ ■ ■ A d n . 
For instance, if a G ^poly anc ^ £ e ^poly tnen 

«•£ = a^ 2 ^ 3 )^ A g) 13 - ^(d^R A 8 l3 ; (3.1) 
e«a = f 1 (a il a i2i3 )9 i3 Aft, (3.2) 

Here is another example. If 77 G 2^ and ft. G 2^i y , then 

rj . h = 3r) iii2i3( dii h) di2 Adisi 
h • 77 = 0. 

The trivial differential (i = makes T' oly a differential graded Lie algebra. 
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Remark 3.1. The above constructions can be globalized to a differential man- 
ifold M; in this case the differential graded Lie algebra of poly vector fields is 
denoted by 



T p ' oly (M) = T p fc oly (M) = H°(M, A k+1 TM). 



fe=-i fe=-i 



3.2 The Lie algebra D* oly 

The Hochschild complex of the algebra C°°(R d ) of smooth functions on R d is a 
differential graded Lie algebra whose underlying graded vector space is 

oo 

Hoch*(C 00 (lR d );C 00 (R d )) = Uoch k (C 00 (R d ); C°°(R d )) 

fe=-i 

oo 

= Hom R (C 00 (IR' i )^ (fe+1) ,C 00 (M <i )). 



k=-i 



The Lie bracket is the Gerstenhaber bracket: if <p G Roch k (C co (R d );C° 
and V G Hoch^C 00 ^); C 00 ^)), then the bracket [</?,V] G is the element of 
B.och k+l {C 00 (R d );C 00 (M d )) defined by 

(b^y/o® ■■■®/*+i> = 



7=0 



- £(-i) fc(,+i) w ® ■ ■ ■ ® ® (via ® • • • w ® /i+fc+i ® • • • ® fk+i) 

1=0 

As the Schouten-Nijenhuis bracket, the Gerstenhaber bracket is also induced 
by a pre-Lie multiplication, the Gerstenhaber composition 

o: Hoch fe (C 00 (R d );C 00 (lR d ))(8)Hoch'(C 00 (]R d );C 00 (R d )) -> 

-» Hoch' s+i (C 00 (R << );C 00 (R d )) 

defined by 

(<p o ip\f ® ■ ■ ■ ® f k+l ) = 

k 

= ^(-ifWo ® • • • ® A-i ® Wi ® • • • /<;+;} ® /i+i+i ® • ' • ® fk+i) 

i=0 

It is immediate to see that 
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Moreover, as for the Nijenhuis-Richardson multiplication •, the Gerstenhaber 
multiplication o can also be written as a graded alternate sum of elementary 
compositions o il where 

te>°iVlfo®- ••»/*+«> = <vl/o®---®/»-i®Wi®---/i+i>®/H-i+i®- 

If we denote by fj, the multiplication of functions in C°°(M), then /i is an el- 
ement in Hoch 1 (C°°(M d );C oc (R rf )) and the associativity of fi is equivalent to 
[/z,/Lt] G = 0. This means that dHoch = [Mj ']g ^ s a degree one differential of 
Hoch , (C 00 (M d );C 00 (R d )). The differential d Hoc h will be called the Hochschild 
differential. Explicitly, if tp E Hoch fc (C°°(R d );C°°(R d )), then d H ochV? is the ele- 
ment in Hoch fc+1 (C 00 (R d );C 00 (R d )) defined by 

(<feoch¥>|/ ® • • • ® / fc+ i) = 

k 

= fo(<P l/i ® • • • ® /fe+i> - £<¥>|/o »•••(/<• /i+l) ® ■ ' ■ ® /fe+l) 

i=0 

+ (-l)'Wo»-8 4)4+1- 

For additional details see |Kon97| §3.4.2 and |Uat04j §3.2.2. 
One can define a cup-product 

U: Hoch k (C° (R d );C 00 (R d )) <g> Hoch i (C°°(R ci ); C°°(IR d )) -> 

-» Hoch fe+ ' +1 (C 00 (M d );C 00 (R d )) 

as 

(Ui UD 2 |/ • • ■ / fc ® / fe+ i • ■ • /*+,+!> = <^>i[/o ® • • - ® A) • (^l/fe+i ® • • -® / fe+i+ i) 

The space of polydifferential operators on R d is the smallest subspace D* i y 
containing vector fields on R d and the multiplications by smooth functions on 
M. d , which is closed under the cup product and the o multiplication. More 
explicitly, elements of D^ oly are the linear operators on with 
values in C°°(R d ) which can be written as 

/„ ® ■ • • ® A •-> c' 1 (d Io h) ■ ■ ■ (d Ik f k ), 

for suitable multi-indices /. and smooth functions C 1 ' . It is immediate to sec 
that D' oly is a differential graded Lie subalgebra of Hoch'(C 00 (R d );C 00 (R d )). 

Remark 3.2. More in general, given a smooth manifold M one can consider 
the differential graded Lie algebra D° oly (M) of polydifferential operators on M; 
it is a sub differential graded Lie algebra of Hoch* (C 00 (M),C 00 (M)). 

3.3 The Lie algebra C£*(T p « oly , D' poly ) 

In this section we define the Chevalley-Eilenberg differential graded Lie algebra 
CE°(T° oly , D' oly ). The construction we are going to describe is just a par- 
ticular case of a more general construction of a differential graded Lie algebra 
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CE'{qi,Q2) out of two differential graded Lie algebras gi and jj 2 , see |Kel| for 
hints and details. 

As a bigraded vector space, 



oo oo 



CE''*(Tp oly , D' oly ) — CE p ' q (T' oly , D' oly ) 

p— — c<D q— 



oo oo 



= 0Hom(A%* oly , D- poly \p}), 

p—~c<D q— 

where by -Dp oly [p] we mean the graded vector space D' oly with degrees shifted 
by p. The graded vector space C E' (T' oly , D' oly ) is the graded vector space 
associated with the bigraded space CE*'*, i.e., 

CE n (T' oly , D' oly ) — ^ CE VA (T* i y , -D'oly) 

p+q=n 
oo 

= 0Hom(A 9 T; oly ,£>; oly [n- g ]) 

9=0 

The Lie bracket 

[ > \ce '■ CE Vim (Tp* oly , -D* oly ) ® CE P2,q2 (Tp i y , f poiy) - ♦ 

~^ 0£/ l^polyi ^polyi 

is defined by 

[■? r ) W] CE (7 1 A---A7 ?1+92 ) = 

= — j— r 7] [%(i) A ■ ■ • A 7 t .(,i))^(7 ff (?i+i) A ■ ■ ■ A 7 ff (, 1+?2 ))] G - 

° tZj 91+92 

Being bigraded, the Lie bracket defined above induces a graded Lie bracket on 
CE'(T' oly , D' oly ). If we look at the multiplication fj, on smooth functions on 
R d as an element in (D* ol [1])°, then the map Tq : 1 i— > /i is an element in 
CE^{T; oly , D' poly ) C CI^V £>; oly ). Since 

[^d^oIceC 1 ) = [m>/4g = °! 
we have an horizontal differential 

dl = 37']cB : C-^ P ' 9 (^poly) -^poly) — * ''(^poly) ^poly) 

which makes CE m (T° oly , D' oly ) a differential graded Lie algebra. Explicitly, if 
TeCEP^(T; oly ,D' poly ),then 

(d!^(7i A • • • A 7 g ) = d H och(^(7i A • • • A 7 ,)). 
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We have not used the Lie algebra structure on T' oly , yet. By looking at -Dp i y as 
a trivial Tp 0l -module, we can consider the classical Chevalley-Eilenberg differ- 
ential as a vertical differential on CE*'*(T' oly , D' oly ). Explicitly, the differential 

d 2 : CE^(T; oly ,D' poly ) -+ CE^ +1 (T; oly ,D' poly ) 

is defined by 

(d 2 J 7 )(7i A • • • A 7,+i) = ±H\lu lj\sN A 71 A • • • A 7i A • • • A 7} A • • • A lq+1 ). 

i<j 

By looking at an expression of the form 

(^(71 A •••A 7n )|/ ® ■■■<8>/J 

one sees that d\ acts on the right side of the pairing whereas di acts on the left 
side. As a consequence, the two differentials commute, and define a degree one 
total differential dcE = d\ ± d 2 making CE'(T' oly , D' ol ) a differential graded 
Lie algebra. 



4 The Maurer-Cartan equation and Loo-morphisms 

Recall that Kontsevich's approach consists in pushing forward a solution of the 
Maurer-Cartan equation in T' oly (the Poisson structure a) via an Loo-morphism 
T : Tp i y — > -D'oly to get a solution of the Maurer-Cartan equation in D' oly 
(the star-product). In this section we explain how Loo-morphisms correspond to 
solutions of the Maurer-Cartan equation in the Chevalley-Eilenberg differential 
graded Lie algebra CE' (T' oly , D' oly ) and how each of these solutions leads to 
an associative star-product quantizing a given Poisson structure. 

4.1 The Maurer-Cartan equation on the Chevalley-Eilen- 
berg complex 

Given a differential graded Lie algebra g = ©°^ fl 1 ' tne Maurer-Cartan equa- 
tion for g is the following equation for an element 7 in q 1 : 

dl + ^[7,7] = 0. 

The set of the solutions of the Maurer-Cartan equation for q will be denoted by 
MC(fl). We are interested in the set MC{CE' {T* oly , D' oly )). Since 

c J e 1 (r; oly ,^; oly )= CE™(T; oly ,D- poly ) 

oo 

= ©Hom(A%' oly , £ kiy[l-9]). 

q=0 
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a solution of the Maurer-Cartan equation for the Chevallcy-Eilenbcrg complex 

01 T po\y and ^poly is 

T = T + T x + T 2 + • • • , 

where 

*V A 9 T p ' oly ^D; oly [l-q] 
and the F^s satisfy the equations 

d 1 T q ±d 2 T q _ 1 + l - Y, lf qi ,F q2 }cE = 0, <Z>0, 

91+92=9 

corresponding to the Hom(A 9 Tp oly , Dp oly [2— g])-components of the single Maurer- 
Cartan equation 

d CE^+ -$F,F\ce = °- 

In particular^ has to satisfy the equation dHoch(-7"o(l)) + \ [^o(l), -^oMIg = ^> 
that is /i + JF (1) has to be an associative product on the space of smooth func- 
tions on R d . This equation is trivially satisfied if we choose T Q = 0: as usual, one 
should think of solutions of the Maurer-Cartan equations as perturbations; when 
added to the base point (the "initial value" ) they yield the desired deformations. 

If we consider the space MCq(CE* (T' oly , D' oly j) of solutions of the Maurer- 
Cartan equation on the Chevalley-Eilcnbcrg complex of T* ol and £>p oly such 
that the "initial value" !F is zero, then the equations for an element T = 
F + T x + F 2 + ■ ■ ■ of MC (CE'(T; oly ,D; oly )) are 

(T Q = 

91+92=9 
9l,92>l 

Written out explicitly for q polyvector fields 7 1; . . . 7 , these equations are 

^Hoch(-^9(7i A- • -A7 9 ))+^ ±^g-i([7i,7j]sivA7iA- • -A% A- ■ - At} A - • -A7 9 )+ 

i<j 

+ o S 51 ± [^9i(7<T(i)A---A7 <T(9l) ),^ 2 (7 (T(9l+ i ) A---A7 (T(9) )] G = 0, 

91+92=9 yi ' y2 " o-GS, 
9l,92>l 

where S g denotes the symmetric group on q elements. But this precisely means 
that the maps T q : A q T' oly — » -D* i y [1 — <f] , <f > 1 are the Taylor coefficients of 
an Loo-morphism between the differential graded Lie algebras Tp i y and D' oly . 
We have therefore proved the following equivalence. 

Proposition 4.1. The set Hom^ (T* oly , -C'oiy) * s naturally identified with the 
set MC (CE'(T' oly ,Dp oly )) of solutions of the Maurer-Cartan equation in the 
Chev alley -Eilenberg differential graded Lie algebra C E* (T* oly , D* oly ) of T* oly 
and -Dpoiy; such that T a = 0. 
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4.2 The quantization of Poisson structures 

Let now T be an element of MC (CE'(T' oly7 D' oly j), and let a be a Poisson 
structure on M. d . Then a is an element of Tp oly and [a, a] SN — 0. Since a lies in 
Tp oly , T q (a Aq ) is an element of D^ oly for any q > 0. It follows that the formal 
power series 

TT a (h) := T(cxp{ha}) 

is an element of -Dp oly [[S]]. Choosing — a for any i from 1 to q in the equations 
for the Fg's written above, we find 

<W^(a A 7?0) + \ E ±[^ 1 (« A91 M!),^ 2 (« A92 /?2!)] G = 0. 

91+92=9 
91>92>1 

Therefore 

In other words, 

Ma CO :=M + 7r Q 

is an associative product (depending on the formal parameter K) on the space 
of the smooth functions on R d . Note that lim^o M Q CO = Mi i- e -i Haft) ' s an 
associative deformation of /x. For two smooth functions / and g on R d , we set 

/*aff ~ (Ma(ft)l/®S> + W(«)|/®ff) + 0(ft 2 )- 

As an immediate consequence, we obtain 

Proposition 4.2. ^4ny solution T of the Maurer-Cartan equation on the Che- 
valley-Eilenberg DGLA CE*(T* oly , D* oly ) with T a = and ^(7) = 7 (twi/i f/ie 
uswa/ identification of polyvector fields with poly 'differential operators ) leads to 
a star product * Q such that 

f* a g = fg + Hf,g} a + o(h 2 ), 

i.e., to a deformation quantization of the Poisson structure a. 

4.3 The vertical Maurer-Cartan equation 

It is convenient to consider the translation of T by /z, since the defining equations 
for = fi + T are simpler than the original equations for T . In particular, 
can be seen as a solution of the "vertical" Maurer-Cartan equation in the 
Chevallcy-Eilcnberg complex, i.e., satisfies 

Indeed, the components of are given by 

^(i) = M + ^ (i); 

T» = T q - for q > 1, 
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and we can rewrite the equations for T as 



>o M (i)=^; 

' ± d 2 ^_, + ~ IK > ^Icb = o, g > i, 

8i.92>l 

where we have used the fact that g^-Fq is trivially zero since the "vertical" 
differential d 2 is zero on CE p '°(T' oly , D' oly ). Since the "horizontal" differential 
d± on the Chevallcy-Eilcnberg complex coincides with the Lie-adjoint of Tq , we 
can rewrite the above equations as 

' d 2^-i + \ E ^ > K}ce = 0, g > 1, 
<?i+92=g 

<?l,<?2>0 

which is precisely the vertical Maurer-Cartan equation on CE*(T' olyl D* oly ). 

Remark 4.1. The space MC^{CE* (T* ol , -D* oly ), d 2 ) of solutions of the vertical 
Maurer-Cartan equation with Tq (1) = /i should be thought as an affine version 
of Af C (Ci? , (rp O j y , Z3* oly ), d CB ). In particular, the translation by fi estab- 
lishes a one to one correspondence between MCq(CE*(T* ly , D* ly ), d CE ) and 
MC fl (CE'(T' oly ,D' oly ),d 2 )- As a consequence, we get a star-product quanti- 
zation of Poisson structures out of any element of MC^CE' (T' oly , D* ol ), d 2 ) 
such that Ti : T™ iy — > £)™ ly is the canonical identification of polyvector fields 
with polydiffcrcntial operators. 



5 The differential graded Lie algebra of graphs 

Kontsevich's proof from |Kon97) clearly hints to a coproduct structure control- 
ling the coefficients of the formality morphism p5n03] . The corresponding result 
was stated in px>n04b in a framework dual to the DGLA picture briefly men- 
tioned in |Ion04a| . Here we focus on the DGLA structure with its two pre-Lie 
operations inspired by Connes-Kreimer's insertion operation and Gerstenhaber 
composition. 

Recall from section 12.11 that Q pq is the set of isomorphism classes of all 
admissible graphs T with q internal vertices and such that v(T) — e(L) — 1 = p, 
where v(T) and e(P) are the number of vertices and edges of P, respectively. 
Finally, 

oo 
p,q=0 

will denote the bigraded vector space generated by Q*'' = U2° q=0 G p ' q - 



15 



If $ is a subgraph of T, we can collapse $ to a point, obtaining a new graph 
T/$; the point corresponding to the collapsed subgraph will be a vertex w $ in 
the quotient graph, which can be either an internal or a boundary vertex. To 
describe more precisely the collapsing of subgraphs, recall that admissible graphs 
have to be thought as embedded into a disk. To collapse a subgraph $ to a point, 
one first chooses a point in the disk; then one considers a simply connected 
region R$ in the disk having a connected (possibly empty) intersection with 
the boundary of the disk and which contains u$ and all the vertices of <&, but 
contains no vertex of T which is not in $. Note that this requirement implies 
that not every subgraph of T can be contracted to a point: for instance, if $ 
contains two boundary vertices v\ and V2 then, to be a contractible subgraph, 
$ has to contain also all the boundary vertices of T which lie between v\ and 
V2- Then one collapses the whole region i?$ to the point v$ is such a way that, 
during the collapsing, the points of the region which were on the boundary of 
the disk remain constrained on the boundary of the disk. Note that this implies 
that v$ is forced to be a boundary vertex if $ contains at least a boundary 
vertex. 

The set of admissible graphs is not closed under the operation of quotienting 
by contractible subgraphs, i.e., given an admissible graph T and a contractible 
subgraph $ of T, the quotient graph T/$ is not necessarily an element of Q*'*. 
For instance, in the graph T/$ there could be a loop or an edge stemming from 
a boundary vertex. 

Definition 5.1. We say that the subgraph $ is a normal subgraph of T if T/$ 
is an element of <?*'*; in such a case we write 

Remark 5.1. Note that a normal subgraph has to be a full subgraph, i.e. 
every edge of T connecting two vertices of $ is an edge of Indeed, if <E> were 
not full, then there would be two vertices V\ and i>2 in <E> and an edge e joining 
Vi and v 2 in T which is not an edge in $. Then, in the quotient graph T/$ the 
edge e would be a loop starting and ending on the vertex and so T/$ would 
not be admissible. 

Definition 5.2. If $ is a normal subgraph of T and r/$ = 'J, we say that T is 
an extension of W by $ and write 

$ r -» \& 

This simply means that T is obtained by inserting the graph $ into a vertex 
of 'P. Depending on the type of vertex $ is inserted into, the extension is called 
internal or boundary extension. 

Note that given two graphs $ and ^ we cannot talk of "the extension" of 
"J by <f> since there are many possible extensions, even if one fixes the vertex 
of ^ where to insert On the other hand, the sum of all possible extensions 
of ^ by $ is a well-defined element of the vector space so we get a bilin- 

ear operation on Sf*'V Depending whether we consider all extensions or only 
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internal/boundary extensions, we obtain the Connes-Kreimer product 

* * $ = ± r 

or the Hochschild-Kontsevich products 

* • $ = ^ ±r 

internal 

* ° * = ±r 

boundary 

The signs in the above formulas depend upon the combinatorial data of the 
graphs involved. Explicit formulas can be found, for instance, in [XMM02 . 
Note that the product o above is bigraded: 

whereas the • product has degree (0, —1): 

The Connes-Kreimer product *, being a combination of o and •, is non homo- 
geneous. In the rest of this paper we will be interested only in the Hochschild- 
Kontsevich products and the Lie algebra structures they induce; the reader 
interested in Connes-Kreimer product is referred to [CK98 . 

5.1 The o composition of graphs 

It is a simple check to see that the o operation makes a pre-Lie algebra, 
i.e. the (graded) commutator defines a bigraded Lie algebra structure on Sf 

As for the Gerstenhaber composition, also the graph composition o can be 
written as an alternate sum of elementary compositions 

* ® $ ^ o i $, 

which insert the graph $ in the i th boundary vertex of the graph '5 ("a la 
Kathotia" |Kat98| . p. 15: a leg of ^ may land on any vertex of <E>; as we will 
see in the next section this corresponds to Leibniz rule for derivations). As 
far as concerns the labeling of the edges and vertices of $0$, the labeling of 
internal vertices of \E' Oj $ is defined as the concatenation of the corresponding 
labelings, the labeling of boundary vertices of \& Oj $ is defined "inserting" the 
boundary labels of $ shifted by i — 1 in place of the i th boundary vertex of * 
and consequently shifting the labels on the other boundary vertices of "J; the 
total order on edges from each internal vertex is unchanged. Here is an example. 



17 



We will denote by [ , ] the corresponding Lie bracket 

$] = * o $ ± $ o $ 

and will call it the Hochschild-Kontsevich Lie bracket. Note that the graph 
60,2 with two boundary vertices and no internal vertices satisfies [60,2,^0,2] = 0. 
Therefore it induces a differential d\ = [&o,2, •] on Sf Since 6 ,2 G 1:0 and the 
Hochschild-Kontsevich Lie bracket is bigraded, d l is a degree (1,0) differential: 

d ± : & p ' q ->yp+ l >i. 
5.2 The differential d 2 on graphs 

The "vertical" differential d 2 on admissible graphs is the usual graph homology 
differential introduced by Kontsevich in Kon96f, p. 151 (see also |Vor| . p. 3): d 2 ^f 
is the alternate sum over all graphs T which can be obtained by expanding the 
internal vertices of \P by the insertion of an additional edge. In formulas, 

d 2 * = J2 ±r 

internal 

This is conveniently rewritten in terms of the • multiplication we described 
above: 

d 2 \fr = if • e 

The usual argument shows that d 2 is indeed a differential: (\& • e) • e is basically 
the sum over all ways of inserting two edges in the internal vertices of 'J, and 
each term in this sum occurs twice with opposite signs. Note that, since the • 
multiplication has degree (0, —1) and e € ^°' 2 , the differential d 2 is a degree 
(0, 1) differential. 

As the o multiplication, also the • multiplication can be written as an al- 
ternate sum of elementary • i operations, which insert the second graph in the 
i th internal vertex of the first graph. This remark leads to the description 
of the differential di acting on admissible graphs as d 2 = *^2i±d 2i , where 
d 2i : ( $ v ' q ~^ <gP>i+ l is the operator which inserts an edge (both ways) splitting 
the i th vertex of a graph. More precisely, cfe.i^ = X) where the sum ranges 
over the set of graphs T which are obtained by inserting an edge (both ways) in 
the i th vertex of 

Here is an example. 
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5.3 The total differential on graphs 



We have shown that there are two differentials on the bi-graded vector space 
Namely, we have the degree (1,0) differential d\ an the degree (0,1) 
differential d 2 . We will now show that the two differentials commute, so that 
they induce a degree one total differential d = di±d 2 on the total graph complex 
£f *, where 

gf«= tgVA 
p+q=n 

Moreover, the total differential d will turn out to be compatible with the graded 
Lie bracket [ , ] on ' , so that we obtain a differential graded Lie algebra of 
admissible graphs. We summarize these results in the following 

Proposition 5.1. The Lie bracket [, ] and the differential d endow the graded 
vector space Sf * with a differential graded Lie algebra structure, which we will 
call the Hochschild-Kontsevich differential graded Lie algebra of graphs. 

Proof. Since the differential d 1 is defined by means of the Lie bracket [ , ] on Sf * , 
and d 2 fro. 2 = 0, the compatibility of the differential d 2 with the Lie bracket will 
imply at once both the compatibility of the two differentials and the compati- 
bility of the total differential with the Lie bracket. Since the internal vertices 
of W o $ are exactly the disjoint union of the internal vertices of <E> and of the 
internal vertices of 5', we have 

(* o $) • e = (* • e) o $ + ^ o ($ • e ), 

which immediately implies the compatibility of d 2 with the Lie bracket. □ 

Remark 5.2. The DGLA structure on graphs we have described is actually part 
of a richer algebraic structure. Indeed, juxtaposition of graphs defines a degree 
(-1, 0) operation U: Sf Pl ' 91 ®& P2 ' q2 -> #pi+p*-i.?i+?2 which, together with the 
Lie bracket [ , ] , satisfies the axioms of Gerstcnhabcr algebra, up to homotopy. 
On the T* oly -side, the U multiplication corresponds to the usual wedge product 
of polyvector fields; on th e D* olv - side it corresponds to the cup-product on the 
Hochschild complex. See GaH03 and GiH03 for details. 
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6 The map U as a morphism of differential gra- 
ded Lie algebras 

Recall from Section [21 that the graphical calculus for derivations can be seen as 
a map 

W:^^Hom((T; oly )^,^ oly [p]), 

Therefore, if we identify the antisymmetric product /\ q T* oly with a subspace 
of the tensor product T' oly via the usual anti-symmetrization map, we can 
look at U as a map of bigraded vector spaces 

U:^'" ^CE^(T; oly ,D; oly ). 

We will show in this section that U is actually a map of differential graded Lie 
algebras. 

Theorem 6.1. The graphical calculus for derivations U is a morphism of dif- 
ferential graded Lie algebras. 

The proof will be divided into two parts. 

6.1 U as a morphism of Lie algebras 
Lemma 6.1. [U Tl , Uv 2 ] CE = H[r 1 ,r 2 ] 

Proof. Let Ti € <^vu<h an d r 2 g yp^M. The lemma will immediately follow 
from the finer statement 

W ri (6 ® • ■ - <S> C«i ) °»Wr 2 (C«i+i ® ■ • ■ « , ^i+ 92 ) = ^r l0! r 2 (£i ® • ■ • ® £ gi +g 2 ), 

where the operation on the left is the i th insertion in the Gerstenhaber pre- 
Lie operation o, and the Oj operation the right is the operation that inserts the 
graph T2 in the i th boundary vertex of the graph Ti. By definition of the Oj 
Gerstenhaber composition, what we have to show is that 

( W r l0i r 2 (£l ® • ® Cgi+g 2 )l/0 ® •• • «1 /m 1+ m 2 -2) 

= (w ri (6®---®C?i)l/o®---®/i-i® 

® {Uv 2 (t, qi + 1 ® ■ ■ ■ ®£q 1 +q 2 )\fi ® - • ® /i+m 2 -l)® 
® /i+mi ® • • • <& f mi+ m 2 -2), 

where ui\ and to 2 are the number of boundary vertices of Y\ and r 2 , respectively. 
This directly follows from the definition of the Oj graph boundary insertion and 
by the Leibniz rule for derivations. □ 

Example 6.1. We will check that b\ t i °i 61,2 is mapped by U to Ub 1 2 °i Ub 1 2 , 
where 61,2 is the 2-corolla 
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Clearly, £4 12 (£i), U bl2 (£ 2 ) and U bl 2Qlbl 2 (£i®6) vanish unless deg £1 = deg£ 2 = 
1. So we are left to check that £4 li2 (£i) °i ^1,2(^2) = 20161,2(^1 ® £2) when 
both £1 and £2 are 2-vector fields. We begin by computing U bl2 (£1) °i £4 li2 (£2): 

(Z4 lia (fi) oj W 6l , 2 (6)1/ ® 3 ® h) = (%i.2 (ei)l(%i,2 (6)1/ ® 5) ® ft) 

= (W6 1 , 2 (a)|2^ 3i4 (^ 3 /)(a i45 )®ft) 
=4ei ii2 9 il (cr 4 (9i 3 /)(^5))(9 i2 / l ) 

- 4 ej 1 12 ) (d l3 f) (d u g) (d l2 h) + 4 a 112 £r 4 (dn o i3 /) (a u5 ) {d l2 h) 

+ l£ i *ei ii {dij){d il d ii g){d i2 h) 



Now we turn to the computation of lA bl 2 o lbl 2 - We have already computed 
that 




If we denote by $1,^2 and $3 the three graphs on the right hand side of 
the above equation, then 



(fatiti ® &)\f ® g ® h) = 




= H[ ll2 ^ u (d n d l3 f)(dug)(d i2 h) 



(Z4 2 (£i®6)l/®5®fr) = 




y 



= Hr(d ll sir i m 3 fm i g)(d l2 h) 

and 



6)1/ ®$®fc> = 




<j 



= Ht i ^r i (d i j)(d ii d h g)(d i2 h) 
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Therefore, (Z4 t ,20161,2(6. ( 8'6)I/®9 < X ) ^) = (Ub 1 ^°iUb 12 \f ® g®h) , as expected. 
6.2 W as a morphism of complexes 

Lemma 6.2. diiUv) = U^v and ^(Wr) = Ud 2 v- As a consequence, dcE^v) — 

Proof. The differential d\ is defined as an adjoint both in the Chevalley-Eilen- 
berg complex and in the complex of graphs, and we have already shown that 
U is a Lie algebra map Sf *'* -> CE*>'(T' oly , D' oly ). Then, the compatibility of 
U with the differential d\ immediately follows from the fact that U maps the 
graph 60.2 (inducing d\ on the complex of graphs) to the multiplication fi on 
C°°(R d ) (inducing d x on the Chevalley-Eilenberg complex). 

The compatibility of hi with the differential d 2 is an immediate consequence 
of the finer statement d 2 ,i(U r ) = Ud 2z r, where d 2 ,i : Hom((T* oly )' 8 " ? , D' oly [p]) -» 
Hom((T; oly )®(«+ 1 ),^ oly [p]) is defined as 

(d2,iJ 7 )(li ® • • • 7» «>7i+i ® • • -®7<r+i) = -^(7i ® • • • ® (7i # 7i+i) ® ■ ■ -079+1) 

and c?2,i : Jf 25 ' 9 — ► ^'P' < ?+ 1 is the operator which inserts an edge into the i th 
vertex of a graph (see also |Arn041 fAM02| '). Therefore, in order to prove the 
compatibility of U with the differential d 2 , we have to show that 

%2,«r(7i®' • -«>7»®7i+i®- • -®7g+i) = ■ -®(7i»7i+i)®- ' '®7g+i)' (6- 1 ) 

This directly follows from the definition of the Nijenhuis-Richardson pre-Lie 
operation, when 7^,7^+1 are two homogeneous polyvector fields. Indeed, if b\^ m 
denotes the m-corolla (i.e., the admissible graph with one internal vertex, m 
boundary vertices and m edges), then the definition of the Nijenhuis-Richardson 
• operation is equivalent to the following identity: 

%2,l6l,m(7l ®12) =Z4l, m (7l »72)- 

By linearity, equation 1)6. Q holds for arbitrary (i.e., possibly non- homogeneous) 
polyvector fields. □ 

Remark 6.1. Note that, if deg(7j) = kj, then the evaluation of the terms 
in the left hand side of equation (|6.1(l corresponding to the different possible 
insertions of an oriented edge in the vertex i is non-trivial only when there are 
exactly k i + 1 edges stemming from the vertex i and k i+1 + 1 edges stemming 
from the vertex i + 1. 

Example 6.2. Let b\^ 2 be the 2-corolla. The only nonzero homogeneous com- 
ponent of U bl 2 : T' oly -» £>; oly is: 

which is the natural identification of 2- vector fields with 2-derivations. The 
equations we want to verify are 

tea,iZ4 1|S )(fi ®&) =^6i, 2 (6« 6) =^2,161,2(6® 
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These equations are trivial for homogeneous poly vector fields unless deg(£i • 
£2) = 1, i-c unless deg£i + deg£ 2 = 1< In these cases the first equation reduces 
to 

(gM4 1i2 )(£i®6)=£i«6 

Since the degree of a poly- vector field is at least —1, we have only two possibili- 
ties (up to a permutation), namely deg £1 = 1, deg £2 = or deg £1 = 2, deg £2 = 
— 1. Let us compute £1 • £2 in the first case. We find 

Therefore, 

((d 2 ,iU K2 )(fi®GOI/®0> = 2 ^ (d n e 2 s ) (Sfa /) (d l3 g) 
Now, we compute (% 2il b li2 (£i ® £2)]/ ® 5)- We have already computed 




If we denote the 4 graphs on the right hand side by $1, . . . , $4, then the 
only non-zero pairings are the following: 




= U\ li2 {di l &){d i J){d i3 g), 

and 



(Z4 2 (£i®6)|/®<?) = 




= 2ff"(0 il #)(0 <8 /)($ a s) 
Therefore, if deg£i = 1 and deg £2 = 0, we find 

Wfa.iii, a (fi®6)l/®5> = - ® 6)1/ ®s> 

-2^(a il ^)(9 i3 /)(5 <25 ) 

= ((42,l% lia )(fl®f2)|/®S> 
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Now we consider the second possibility, namely deg£i = 2 and deg^2 = — 1. In 
this case the Nijenhuis- Richardson bracket is 

Therefore, 

<(da,i«6i.*)& ® 6)1/ ® .9) - 6^* li2i3 (d il ^)(d i J)(d i3 g) 
In computing (W<j a i&i 2 (6 ® 6)1/ ® <?} the only non trivial pairing is 



W* 4 (fi (8) 6) = 




= 6^ 1<a< »(S il 6)(ft a /)(a i ,5) 
= da,i(W 6li3 )(6<8 6)|/®5> 

Therefore, if deg£i = 2 and deg^2 = — 1, we find 
(W d2 , l6l , 2 (6 ® 6)1/ ® 5) = (Z4> 4 (ei ® 6)1/ ® 9) = ((d2,iU bl ,Mi ® 6)1/ ® 3> 

7 The Maurer-Cartan equation on graphs and 
the cocycle equation 

We have seen in Section^Jthat an Loo-morphism between T* ly and L>p oly can be 
viewed as a solution of the vertical Maurer-Cartan equation on CE* (T' oly , D' oly ). 
Therefore, the differential graded Lie algebra morphism U reduces the problem 
of writing an Loo-morphism between T' ol and D* ly to the problem of solving 
the vertical Maurer-Cartan equation on the complex of graphs. This will in turn 
be equivalent to solving the cocycle equation which is the dual of the vertical 
Maurer-Cartan equation. 

7.1 The dual dg-Lie-coalgebra structure 

We begin by passing from the graded Lie algebra of graphs Sf* to the dual 
Lie-coalgebra (Sf *)*, where * means "graded dual". Since we want to interpret 
also elements in the Lie-coalgebra as graphs, we introduce a symmetric non- 
degenerate pairing 

(|): Sf - '* ®Sf'* -> C 

by declaring the set Q*'* of isomorphism classes of admissible graphs to be an 
orthonormal basis of This means that we are identifying (& p ' q )* with Sf p ' 9 . 

The pairing ( | ) induces a differential graded Lie coalgebra structure on 
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which we will now describe explicitly. The codifferential rfj : & p,q — » ( S v ^ q 1 is 
dchncd by the equation 

(d*$|r> = ($|d 2 r> 

for any $,L. Therefore 

^ = E^|r>r = ]>>M 2 r>r 

r r 

= E E ±<*l*>r= E ±r 

r e ^-v*-»r e<^*-»r 

internal internal 

= E ±$ / e 

e£Edges(*) 
internal 

i.e., i s the sum over all the internal edge contractions of Note that this 
is the Kontsevich graph homology differential |Kon92j . p. 109 (|Kon93 , p. 175). 
To determine an explicit expression for the Lie co-bracket 

Pl+P2=P 

qi+q2=q 

we argue in a similar way: 

(5$|r® *) = ($|[r,*]) 

so that 

s<p = E^ $ i r ® *) r ® # = E( $ l t r ' *0 r ® * 
= E E ±(*|s)(r® *±*®r) 

boundary 

= E ±(r®$/r±$/r<8>r). 

boundary 

Note that the Lie cobracket S coincides with the anti-symmetrization of the 
coproduct A introduced by Ionescu in Ion03 (see also |Ion04 bl |lon04c| ) . 

7.2 The Maurer-Cartan equation on graphs and the cocy- 
cle equation 

In this section we will start our study of the solutions of the vertical Maurer- 
Cartan equation 

in the Hochschild-Kontsevich differential Lie algebra of graphs. 
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Thanks to the non-degenerate pairing ( | ), the above equation is equivalent 

to 

(rf27+^[7,7]|^> = ) V$e5 2 
Now, we use the fact that Q 1 is a linear basis of 5? 1 to write 

reg 1 

for some constants W r . The Maurer-Cartan equation then becomes 

J2w r (d 2 T\$} + ~ W ri W r2 ([T 1 ,T 2 p) = 0, V<De5 2 
r r 1: r 2 

i.e. 

^V r (r|d*$) + i J3 w ri w r2 (r 1( g>r 2 |(5$> = o, v$ee 2 

r r!,r 2 

The map W: T i— > Wp can be seen as a linear functional on i.e., as an 
element of the space of "weights" . Having this in mind, the above equation can 
be rewritten as the cocycle equation 

W(d* 2 $) + ^W® 2 {5<5>) = 0, V$ G Q 2 (7.1) 
which explicitly reads 

2 ±W*/e + J! ±WW*/r =0, V$ G e 2 (7.2) 

internal boundary 

We will call any solution W of the above equation a cocycle. The reason for this 
is that W is actually a cocycle for the cobar differential corresponding to the 
coalgebra structure on Sf *'*; see details in subsection 17.41 

Remark 7.1. In order to make direct contact with the original proof by Kont- 
sevich in |Kon97| , we introduced the somehow artificial self-duality of the space 
of graphs by imposing that graphs form an orthonormal basis. Actually, the 
natural dual of the space of graphs is the space of weights, and the cocycle 
equation should be directly read as the dual Maurer-Cartan equation for the 
dg-Lie-coalgebra structure on the space of weights. 

Summing up what we have proved so far in the paper, we obtain: 

Proposition 7.1. Let W be any cocycle such that Wf, 2 = 1. Then T^ L = 
Xlreg 1 Wr^r is an L^-morphism between T° oly and Dp \ y - 
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Remark 7.2. As seen in Remark 14.11 we obtain a deformation quantiza- 
tion of Poisson structures out of any such that T\ : T™ ly — ► D™ ol is 
the canonical identification of polyvector fields with polydifferential operators. 
Since the restriction of £ reg i WrU T to Hon^T™" 1 , D™~ y x ) is W bl m U bl m and 
Ub l m {£) = m!£, we get a star-product quantization of Poisson structures out of 
any cocycle with Wb l m = A- The formula for the star-product is 

00 h q 

f* a g=J2WrUr(eMt™})(f,9) = Yl E -W r U r (a^)(f, g). 

reg 1 q=o ree 1 -^' 

Recall from Section [21 that G 1 ~ q ' q is the set of isomorphism classes of all admis- 
sible graphs r with q internal vertices and such that e(r) — v(T) + 2 = q. Here 
v(T) and e(r) are the number of vertices and edges of T, respectively. So, if we 
denote by n the number of internal vertices and by m the number of boundary 
vertices of T, a graph in Q x ~i>i satisfies n — q and e(r) = 2n + m — 2. Since a 
is a 2-vector field, the admissible graphs actually appearing in the star-product 
formula must have exactly two outgoing edges for any internal vertex, and we 
get the identity 

2n = e(r) = 2n + m - 2 

which implies m = 2, as it should be since Uy must be an element of D p i y - Then, 
if we denote by Q\ 2 the set of isomorphism classes of degree one admissible 
graphs with n internal and two boundary vertices, and for any graph T in Q\ 2 
we write i?r,a for Ur(a An ), the formula for the star-product gets the familiar 
aspect (see |Kon97| 1 

n=o ' res* 2 

The problem of (local) deformation quantization is thus reduced to solving 
the cocycle equation on graphs, i.e., to determining a system of weights Wr sat- 
isfying equation (|7.2|l . Such a system of weights has first been found in |Kon97| . 
where the Wr are defined as integrals on suitable configuration spaces of points 
in a disk, naturally associated to admissible graphs. For a sigma model/quantum 
field theory interpretation of these configuration space integrals, we refer the 
reader to |CF99I Ion!).'! . An attempt towards a combinatorial solution of the 
cocycle equation can be found in j|an04a . 
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7.3 Connes-Kreimer convolution and Kontsevich solution 

The cocycle equation can be seen as a Connes-Kreimer convolution with some 
vanishing coefficients. Namely, equation (|7.2|) can be rewritten as 

WrW^/r = 0, V$ e Q 1 

r proper 
subgraph of <3> 

(7.3) 

WrW$/r = 0, unless T is an internal edge or 

r is a boundary normal subraph. 

The left-hand side of the first equation in l|7.3[l is Connes-Kreimer convolution 
W * W, and the equation W * W = should be thought as an abstract version 
of the Stokes formula on configuration spaces. Indeed, if Conf denotes the 
configuration space functor mapping an admissible graph T to the configuration 
space of the vertices of r into a manifold with boundary (in the interior or on 
the boundary of the manifold depending on the type of the vertices), u> T denotes 
an angle form induced by an embedding of T, and H denotes the Poincare disk, 
then one can define the weights as W = (Conf(H)|w), i.e., Wr = Jc™f r (H) w r- 
Then, 



W * W = (Conf (H) ® Conf (H) \uj A w) 

= (dConf(H)|cj) = (Conf(H)|dcj) = 0, 

where the last equality follows from the fact that angle forms are closed: dui = 0. 
This shows that the first equation in l|7.3|l is automatically satisfied as soon as 
one defines the weights as configuration space integrals. The proof of the cocycle 
equation is then reduced to the checking of the vanishing of the configuration 
space integrals corresponding to the terms in the second line of (|7.3|) . as in 
|Kon97| . See the Appendix for details on configuration space integrals in Kont- 
sevich's proof. 

7.4 Configuration spaces and the cobar construction 

We now explain in which sense a solution W to the cocycle equation l|7.2|l is 
a cocycle. Recall |Qui69| that a DGLA structure on a vector space g can be 
seen as a codifferential Q which is a coderivation on C(g[l]) = n>1 ^"(^[l]), 
the cofree coassociative cocommutative coalgebra without counit cogenerated 
by q[1). In our case, g = * and the codifferential Q is + 8. We have 
remarked that the cobraket 8 is actually the antisymmetrization of a coproduct 
A, which is dual to the pre-Lie operation o. This implies Ion03 that the 
differential d* 2 + 8 on *[1]) is induced by the differential D = d\ + A on 
T+(8F*[1]) = n>1 T n (@'[l]), the cofree coassociative coalgebra without counit 
cogenerated by Note that T+(Sf *[1]) is nothing else than the graded 

vector space underlying the cobar complex F{&*) oi'S* (see | jon02| . p. 111). 
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The differential D can be seen as a perturbation of the differential rfj of the cobar 
complex. Note that D = rf^ + A is the differential yielding the cohomology of 
Feynman-Kontsevich graphs |ion031 Ilon04bl Iion04c| . The system of weights 
W is as linear functional on T+(Sf*[l]); from this point of view, the cocycle 
equation is nothing but the equation t DW = 0, where t D is the dual differential 
on Hom(T + (Sf *[1]);C). In other words, W is a *D-cocycle. 

The operator D provides a nice interpretation of the fact that Kontsevich's 
weights do indeed provide a cocycle. Recall from the previous subsection that 
Wr is defined using a rule lo which maps an admissible graph T to a differential 
form lot on the configuration space of the vertices of T in the Poincare disk: 

lo: Sf ' -> fi # (Conf(H);R) 

Such a form is the angle form; for details, in addition to |Kon97j . see |Pol02| . 
The map lo can be extended to a map between the cobar constructions on graphs 
and on the space of differential forms on configuration spaces. Using the familiar 
fact that differential forms on a product are the tensor product of differential 
forms on the factors, we get a map 

lo: {T + (^*[l]),£»}^{n'(T+(Colif(H));K),4, 

which is a map of complexes. 2 The weights W on the cobar complex of graphs 
are then defined as W = (T+ (Conf(H)j \lo), where the angle form corresponding 
to a tensor product of admissible graphs is integrated over the corresponding 
component in T + (Conf (H)) . The proof that Kontsevich coefficients yield a 
cocycle then reads as follows: for any admissible graph T, 

(*DW|r) = (W\DT) = (T + (Craf(H))|w OT ) = (T+(Conf(H))|dcj r ) = 0, 

since angle forms are closed. 

8 The tree-level approximation 

In the main body of the paper we have reviewed how an Loo-morphism be- 
tween T* oly and D' oly can be written as a sum over admissible graphs, leading 
to a deformation quantization of Poisson structures. We now show how the 
DGLA point of view we adopted provides a nice algebraic setting to discuss the 
tree- level approximation of Kontsevich's star-product. Namely, we discuss the 
possibility of writing a star-product formula as a sum over the family of Kont- 
sevich's forests, i.e. admissible graphs whose underlying non-oriented graphs 
become acyclic 3 when one removes the boundary vertices. There are indeed 
several hints that such a formula may exist. For instance, constant Poisson 
structures admit the Moyal's star-product quantization which can be seen as a 

2 This is, in a slightly different formulation from the original paper, Theorem 3.2 of |Jon03 . 
3 A non-oriented graph is called acyclic when all of its connected components are simply 
connected. 
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sum over graphs with no edge ending on an internal vertex, and Michael Polyak 
has shown in |Pol02| that the Kontsevich's star-product for linear Poisson struc- 
tures is gauge-equivalent to the Gutt's star-product, which can be seen as a sum 
over the family of Kontsevich's forests. 4 It should be remarked that Polyak's 
proof relies on the linearity of the coefficients of the Poisson structures and so 
does not provide an argument to decide whether the family of forests could 
be universal, in the sense that a formula written as a sum over forests could 
work for any Poisson structure. Additional evidence towards the existence of 
such a universal formula is provided in [Ion04a| . where the cocycle condition is 
investigated from a combinatorial point of view (see also |IS05p . 

In this final section we sketch how an analysis of the tree-level approxima- 
tion can be obtained by looking at the cohomology of the complex of admissible 
graphs. The first thing we note is that Kontsevich's forests span a subcomplcx 
(&',d 2 ) of (^*,d 2 ), since inserting an internal edge does not change the ho- 
motopy type of a graph. On the other hand, & % is not a DGLA, since the Lie 
bracket of two forest graphs in not necessarly a forest, as the following example 
shows 




Therefore we cannot immediately reduce the tree-level approximation to a co- 
cycle equation for forests. But one can show (see for instance |Kon99j ) that 
the inclusion '—>'&* is a quasi-isomorphism of complexes. Then, by 

homotopical transfer of structure (see |KS001 IMa r99 ) J? * inherits from the 
DGLA structure of admissible graphs an Loo-structure making and ( S* 
homotopy equivalent Loo-algebras, via an Loo-morphism i^: & % — ► §?*. The 
homotopy equivalence too is a non-linear map, 5 whose linear term coincides 
with the inclusion i. By Kontsevich-Schlessinger deformation theory |Kon97j 
the solutions of the Maurer-Cartan equation on the DGLA Sf * bijectively cor- 
respond (up to gauge equivalence) to solutions of the Maurer-Cartan equation 
J2^=i [7 An ]n/ n - — 011 the Loo-algebra In particular, Kontsevich's solution 
on Sf * will induce a solution 7oo = SreJ 71 Woo,tL, which is a sum over forest 
graphs. Note that, due to the non-linearity of the homotopical isomophism i^, 
the weights are n °t simply the restriction of the weights W to forest graphs. 
To relate the sum over forests 7oo to the tree- level approximation of Kontsevich's 
star-product, we compose the homotopical isomorphism too with the DGLA map 
U, to get an Loo-morphism Uoo: — > CE'(T' oly , D* oly ), whose linear part 
Hoo,i is just the restriction of U to forest graphs. By construction, evaluating 
Woo 011 loo i s the same thing as evaluating hi on the Kontsevich's solution, so 

4 The reader interested in Kontsevich's star-product for linear Poisson structures is also 
addressed to IABM99I and IDit99l . 

5 Note that, since &F % is not closed under the Lie bracket, the quadratic component too^ 
is non-trivial. 
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we have found an expression for the formality Loc-morphism between X* oly and 
D' oly which is a sum over forest graphs. Explicitly, 

n=l U - 

= W -,tUt + \ Woo,r 1 W 00 ,r !1 Woo,2,r 1 ,r a + ■ ■ ■ 

Evaluating this expression on cxp{fi,a}, for a given Poisson bivector field a, one 
finds 

Theorem 8.1. The Kontsevich's star-product formula quantizing a Poisson 
structure a on R d can be rewritten as 

f**9 = J2^ E W^ T B Tta {f,9) + 

V — v ' 

tree level approximation 

00 1 00 / ^ W \ 

E II ^ 

fe=2 ' n=0 TiG^i, \t=l / 

* — v ' 

correction terms coming from loops 

where the sum ranges over the i%i and nij such that ri\ + ■ ■ ■ + nu = n and 
mi + • • • + mk = 2 + k — 1 . 

In more colloquial terms, the theorem above states that it is possible to write 
a star-product formula as a sum over forest graphs; this formula is given by a 
Kontsevich-type formula restricted to forest graphs (but with different weights), 
the so-called tree-level or semi-classical approximation, plus corrections cor- 
responding to contributions coming from non simply-connected graphs in the 
original Kontsevich's formula. In the sum-over-forests reformulation, these con- 
tributions are written in terms of the multilinear operations T\ A • • • A 
-Boo,Ti,T 2 ,...,T fc , Q on forest graphs. 

It should be remarked that, since the tree-level approximation depends on 
the choice of the homotopy equivalence i m , it is far from being unique. Thus we 
have several different tree-level approximations of Kontsevich's formula, which 
correspond to different systems of weights Woo] clearly the various tree-level 
approximations are gauge-equivalent to each other. Recasted into these terms, 
Polyak's result mentioned at the beginning of this section states that for a 
linear Poisson structure a there exist a choice of (i.e., a choice of the weights 
Woo) such that the tree- level approximation is exact. The problem of deciding 
whether for an arbitrary Poisson structure a there exist an exact tree-level 
approximation remains open. Yet, it is not unlikely that a more refined study of 
the Loo-algebra structure on J^*, of the multilinear operations ioo,fc : A fc — > 
Sf*[l — fc] and, consequently, of the multilinear operations Uoo,k and Boo,fe,a 
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on forest graphs may turn to be useful to get a better understanding of this 
problem. Also it would be interesting to have an interpretation of the weights 
in terms of the geometry of suitable configuration spaces. 

Appendix: Configuration spaces and Kontsevich's 
cocycle 

In this section we review Kontsevich's solution of the cocycle equation, yield- 
ing the weights W T in the graph expansion of the formality Loo-morphism. 
We will not be interested into the physical interpretation behind this construc- 
tion (see [CF99I Ilon03| for details); rather we will stress the role of the dg- 
Lie-coalgebra structure and its relations with Stokes' theorem for configuration 
spaces of points in a disk, as a crucial ingredient of Kontsevich's proof. 

A.l Configuration spaces and differential forms associated 
with graphs 

Let Q nm be the set of (isomorphism classes of) admissible graphs with n internal 
and m boundary vertices. With any T G G n ^ m , Kontsevich associates a manifold 
with corners C n ^ m and a closed differential form lu f on C„. m . As the notation 
suggests, the manifold C n ^ rn depends only on the number and type of vertices 
of r. Indeed, the manifold C n ,m is the Fulton-MacPherson compactification of 
the configuration space of n + m points in the disk 



with n points in the interior of the disk and m points on the boundary. Under 
the usual identification of the boundary of the disk with lUoo, one can assume 
that the boundary points are represented by = t\ < ti < ■ ■ ■ < t m = 1. This 
means that we are actually fixing an additional point "oo" on the boundary 
of the disk. Since the group of complex automorphisms of A fixing oo has 
real dimension 2, the real dimension of C n ,m is 2n + m — 2. The differential 
form u> r is defined by the following construction: a point of C n , m determines 
a configuration of points in A. Use this configuration to draw a copy of T in 
the disk, drawing each edge of T as a geodesic segment (in the usual hyperbolic 
metric of A). Then each edge e of T determines an angle <p e , which is the angle 
between the edge e and the geodesic joining the starting point of e with the 
point oo on the boundary of the disk. As usual, 4> e is locally well defined up 
to an integral multiple of 2ir so that the 1-form d(j) e is well defined. The closed 
form u r is then defined as the normalized wedge product of all the 1-forms d<j) e 
with e ranging in the set Er of edges of T: 



A = {z e C such that ||z|| < 1}, 
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If r has bidegree (p, q) then |£r| = 2n+m — (p+q) — 1 = dimC n . m + l — (p+q) 
and the differential form uj t is a top-dimensional differential form on C n _ m 
precisely when T has total degree 1 (see Remark 17.20 . Having a manifold and a 
top-dimensional differential form on it, we can get a real number out of them: 
define the weight Wr, for an admissible graph of total degree 1, as 




On the other hand, if T has total degree 2, then the number of edges of T is 
2n + m — 3, so that we get a top-form on C n>m by taking the differential dco r , 
in this case. Stokes' theorem holds for manifold with corners so we get, for any 
admissible graphs with n internal and m boundary vertices having total degree 
2, the identity 




In the next section we will relate the boundary integral on the left to the weights 
Wr of degree 1 admissible graphs. To do this we need a description of the 
codimension one boundary components of C„ iTO . 



A. 2 Normal subgraphs and the boundary behavior of the 

w r 's 

Boundary components of C n ^ m describe the various ways in which a subset of 
points in a given configuration can collapse to a single point. Since we are dealing 
with configuration spaces of a manifold with boundary, there are two kinds of 
degenerations (and so two kinds of boundary components). Degenerations of the 
first kind are those in which a set S consisting of n\ > 2 internal points collapse 
to an internal point. In this case, the collapsing makes up a "bubble" and in the 
limit we are left with a copy of P 1 (C) with ri\ points on it, joined to a disk with 
n — n\ internal points left on it. The joining point of the sphere and the disk 
is an additional marked point for both spaces. Moreover, the direction pointing 
towards oo is a distinguished direction in the disk, and leads to a distinguished 
tangent vector at oo on P 1 (C). So we get the boundary component 

^S^n,m — C ni X C n — ni + l,m > 

where C ni denotes the configuration space of ri\ points distinct from oo on 
P 1 (C), up to projective transformations fixing a tangent direction at oo. Note 
that, since the group of these projective transformations has real dimension 3, 
the manifold C' ni has real dimension 2ni — 3, and 

dim(d s C nim ) = dim(C„ im ) - 1. 

Degenerations of the second kind are those in which a set S consisting of n\ 
internal points and a non-empty set S' consisting of mi boundary points, with 
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2ni + mi > 2 collapse to a boundary point. In this case, the collapse produces 
a new disk joined to the original one by a point in the boundary, which is the oo 
point in the new disk. This way we get the boundary component ds,S'Cn,m — 
C ni ,mi x Cn— m,m-mi+i' Note that also in this case we find 

dim(5s i s'C„ !m ) = dim(C„ !m ) - 1. 

Remark A.l. Since it may be a source of confusion, we explicitly note that 
C n fi and C n are different spaces (even their dimensions are different). 

Note that the above description of the boundary of C n ,m produced an asym- 
metry: there are factors in the boundary components which are associated to 
admissible graphs (namely, the factors of the form C n >,m') and factors which are 
not associated to graphs (namely, the factors of the form C n i). To remedy this 
asymmetry, we add to admissible graphs a copy of Q n ,o, which we will denote by 
Q n . The difference between graphs in Q n and graphs in Q n fi is that the former 
have to be thought as embedded into P 1 (C), which has no boundary, whereas 
the latter have to be thought as embedded into A, which has a boundary, but 
the graphs have no boundary vertices. To a graph T in Q n we will associate 
the configuration space C n and a differential form Lu r on C n by the same rule 
as before. Note that, in contrast with what happened for C n>mi the differential 
form lo t will be top-dimensional on C n precisely when T has total degree 2. 

Each subgraph $ of T determines a subset of points, the vertices of $, 
denoted by v(&). Conversely, each subset S (or S,S') of the vertices of T 
determines a full subgraph of T by the rule "edges of $ are those edges of F 
which join the vertices in S (or in S U S')" . The subgraphs corresponding to 
the sets S and S, S' will be denoted T$ and Ts.s> respectively. 

The boundary behavior of the differential forms w T can be described in a 
clear way by means of the notion of graph extension introduced in Section 
|SJ Consider a graph T in Q n ,m with total degree 2, and let S be a subset of 
its internal vertices, with | jS" | > 2. Corresponding to S we have a boundary 
component 

L S : C|S| x Cn-|S|+l,m '—t Cn, ra- 
in addition, we have the subgraph Ts of T and the quotient graph T/Tg- Assume 
that Ts is a normal subgraph of T. Then € Q\$\ and T/T$ € G n -\S\+i,m- 
Therefore we have a differential form w rs Aw r ^ rs on C\g\ xC n _\s\ + i <m . Since T is 
obtained by internal composition of T$ and T/Ts, and the internal composition 
• has total degree —1, then T/Ts has degree 1 precisely when has degree 2, 
and lo Ts Aw r ^ s is a top-dimensional differential form on C\s\ x C n _|s| + i jm in 
this case. 

Similarly, if (S, S') are subsets of the internal and boundary vertices of T 
respectively, with 2|S'| + \S'\ > 2, then we have a boundary component 

iS,S' : C\S\,\S'\ x C n _\s\,m-\S'\+1 C n>m 

and, in case the subgraph Ts ,s' is normal, we also have the differential form 
Wp s g/ Aw r ^ rs / on C|5|.|5'| x C' n ^\s\.m-\s'\+i- Since the boundary composition 
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of graphs has total degree zero, then Ts,s' has degree 1 precisely when also 
T/Ts,S' has degree one. In this case the differential form ^r ss , ^ w r/r s s / 011 

x Cn-\s\,m-\S'\+i i s top-dimensional. One of the essential ingredients of 
Kontscvich's proof are the following compatibility equations: let T be a degree 2 
admissible graph, an let S, S' be such that degT/Ts = degT/Ts,S' — 1. Then 

l* s uj t = uj Ts A w r/rs 

L s,s ,UJ r = w r s s , A w r/r SjS , 

The above compatibility equations tell us that u> can be seen as an Euler- 
Poincare map with respect to short exact sequences of admissible graphs Ion03 . 

It remains to be seen what happens when one considers a full subgraph of T 
which is not normal. Here is where the second main ingredient, the Kontsevich 
vanishing theorem, comes in: if S or (S, S') correspond to non-normal subgraphs, 
then 

i*s<jj r = 

- |s|XC„_| S | +1 , m 
- |S|,|S'| xC »-|S|,m-|S'|+l 

Indeed, non-normal subgraphs correspond to graphs with "bad edges" in Kontse- 
vich's original notations, see |Kon97| . p. 27 . There is another vanishing theorem 
we will need in the next section: if S is a subset of internal vertices of T with 
\S\ > 3 then the integral of u r on C\s\ vanishes. As a consequence, 



[_ _ L* s uj r = if \S\ > 3 

J C\s\ xC„_|s| + i >m 

This means that, in order to have a non-vanishing integral we have to take 
|5| = 2. But then, the requirement degT s = 2 forces Ts to be an edge with 
two internal vertices; the configuration space Ci is diffeomorphic to S 1 and 




Summing up, from the compatibility and the vanishing equations above we 
have the following behavior for the boundary integrals of the w r 's: let T be an 
admissible graph of total degree 2, with n internal and m boundary vertices. 
Then 

{Wjy r if Ts is an internal edge of T 
such that r/r s is admissible 
elsewhere 
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and 

^r s g , ^r/r s s / ^ ^s,s> is a normal 

subgraph of T of total 
degree 1 

elsewhere 

A. 3 Stokes' theorem and the cocycle equation 

We now turn back to Stokes' theorem: 

J = 0, 

dC„, m 

for any admissible graph T of total degree 2. According to the results of the 
previous subsection, this equation can be rewritten as 




= £ ±W r/e + £ ±Wr s>s ,W r/rSiS , 

e£E r S,S' 

r SiS ,^r 

where the ± signs depend on the orientation of the boundary components of 
C n ,m- Due to the bijective correspondence between subsets of the vertices of T 
and full subgraphs of T, we have 

£ ±^r s , s ,^r/r s , s , = £ ±WWry* 

S S' * full, boundary 

r s,s'^ r 

Moreover, we have seen is Section \5\ that a normal subgraph is necessarily full; 
so, summing up, we have found the equation 

£ ±W r/e + £ ±WWry$ = 0, 

e£Er <&boundary 

<i>sgr 

that is, 

w{d* 2 v) + ^w m (sr) = 0, vr e g 2 , 

i.e. the Kontsevich integral W is a cocycle. 

Remark A. 2. One explicitly computes Wb 02 = 1 and Wb lm = l/m\. Thus 
the element J^reg 1 ^ r ^ is a solution of the Maurer-Cartan equation on graphs 
fulfilling the conditions from Proposition 17.11 and Remark 17.21 In particular 
Kontsevich's weights define a star-product deformation quantization of Poisson 
structures. 



L 



-|S|,m-|S'| + l 
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